A ne Transformations in Signal and TheirApplication in the Speci cation and Validationof Real - Time Systems ?
نویسندگان
چکیده
In this paper we present aane transformations as an extension of the Signal language for the speciication and validation of real-time systems. To each Signal program is associated a system of equations which specify synchronization constraints on clock variables. The Signal compiler resolves these equations and veriies if the control of a program is functionally safe. By means of the new transformations, aane relations can be deened between clocks and it gets necessary to enhance the compiler with facilities for the resolution of synchronization constraints on these clocks. We propose thus an extension of the compiler based essentially on a canonical form of the aane relations.
منابع مشابه
Gcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems
The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملShort Running Title towards Reusable Real-time Objects Contact Author
Large and complex real time systems can bene t signi cantly from a component based development approach where new systems are constructed by composing reusable documented and previously tested concurrent objects However reusing objects which execute under real time constraints is problematic because appli cation speci c time and synchronization constraints are often embedded in the internals of...
متن کاملTransformations on Dependency Graphs :
Dependency graphs are used to model data and control ow in hardware and software design. In a transformational design approach, optimization and re nement transformations are used to transform dependency-graph-based speci cations at higher abstraction levels to those at lower abstraction levels. In this dissertation, we investigate the formal speci cation and mechanical veri cation of transform...
متن کاملSynchronous Structures
Synchronous languages have been designed to ease the de velopment of reactive systems by providing a methodological frame work for assisting system designers from the early stages of requirement speci cations to the nal stages of code generation or circuit produc tion Synchronous languages enable a very high level speci cation and an extremely modular design of complex reactive systems We de ne...
متن کامل